Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
نویسندگان
چکیده
We consider planar maps with three boundaries, colloquially called pairs of pants. In the case bipartite controlled face degrees, a simple expression for their generating function was found by Eynard and proved bijectively Collet Fusy. this paper, we obtain an even simpler formula tight pants, namely whose boundaries have minimal length in homotopy class. follow bijective approach based on slice decomposition, which extend introducing new fundamental building blocks bigeodesic triangles diangles, working universal cover triply punctured sphere. also discuss statistics lengths separating loops (non necessarily tight) pants annuli, asymptotics large volume limit.
منابع مشابه
Recurrence of bipartite planar maps ∗
This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights and describe it in terms of an infinite mobile. Secondly, we show that the local limit is in all cases almost surely recurrent. And thirdly, we show that fo...
متن کاملBijective Enumeration of Bicolored Maps of Given Vertex Degree Distribution
We derive a new formula for the number of factorizations of a full cycle into an ordered product of two permutations of given cycle types. For the first time, a purely combinatorial argument involving a bijective description of bicolored maps of specified vertex degree distribution is used. All the previous results in the field rely either partially or totally on a character theoretic approach....
متن کاملNew bijective links on planar maps
This article describes new bijective links on planar maps, which are of incremental complexity and present original features. The first two bijections Φ1,2 are correspondences on oriented planar maps. They can be considered as variations on the classical edge-poset construction for bipolar orientations on graphs, suitably adapted so as to operate only on the embeddings in a simple local way. In...
متن کاملBijections for Planar Maps with Boundaries
We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized formula obtained by Krikun using a (technically involved) generating function approach. The analogous formula for quadrangulations is new. We also obtain a fa...
متن کاملEnumeration of planar 2 - face maps 1
Up to now, most of the work on maps has dealt with rooted maps, that is, maps with a distinguished and directed edge. We get rid of this restriction in the case of planar maps having two faces. We enumerate these maps according to their vertex and face degree distributions. The following classes of non rooted 2-face maps are treated: (vertex) labelled or unlabelled, embedded in the plane or on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Henri Lebesgue
سال: 2022
ISSN: ['2644-9463']
DOI: https://doi.org/10.5802/ahl.143